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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1.-30. (Cancelled) 

31 . (New) A method of comparing an input name and a stored name, the method 
comprising: 

accessing an input kame of a particular culture; 

accessing a stored naVie of the particular culture; 

selecting an algorithm\hat is based on names in the particular culture; 

selecting a second algorithm that is based on names in the particular culture, wherein the 
algorithm and the second algorithin are based on independent linguistic features of the particular 
culture; 

comparing the input name ani the stored name using the algorithm; 
comparing the input name andttie stored name using the second algorithm; and 
providing a non-binary indication of whether the input name matches the stored name 
based on (i) the comparing of the input naVne and the stored name using the algorithm and (ii) the 
comparing of the input name and the storea name using the second algorithm. 

32. (New) The method of claim 3\ wherein selecting the algorithm comprises: 
selecting a set of algorithms based on names in the particular culture, the set of 

algorithms being selected from among multiple sets of algorithms, each set of algorithms being 
based on names in a different culture; and 

selecting the algorithm from the set of algorithms. 
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33. (New) The method of claim 31 wherein selecting the algorithm comprises 
selecting the algorithm from among multiple algorithms, each algorithm being based on names in 
a different culture. / 

34. (New) The method of claim Bl wherein providing the indication comprises 
providing an indication that the input name/matches the stored name. 

35. (New) The method of claifti 31 further comprising: 
accessing a second stored name of the particular culture; 

comparing the input name and the second stored name using the algorithm; and 
providing an indication of wheuier the input name matches the second stored name based 
on the comparing of the input name and the second stored name. 

36. (New) The method of claim 35 wherein: 

providing the indication of whether the input name matches the stored name comprises 
providing an indication that the input name matches the stored name, and 

providing the indication of whether the input name matches the second stored name 
comprises providing an indication that the input name matches the second stored name. 

37. (New) The method of claim 35 wherein: 

comparing the input name and the stored name comprises producing a score indicating 
likelihood of the input name patching the stored name, and 

comparing the input name and the second stored name comprises producing a second 
score indicating likelihood of the input name matching the second stored name. 

38. (New) The/method of claim 3 7 further comprising ranking the stored name and 
the second stored name based on the score and the second score. 
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39. (New) The method of claim 3 1 wherein comparing the input name and the stored 
name comprises segmenting the input name into differentytyp es of elements, the segmenting 
being based on the particular culture. 

40. (New) The method of claim 39 wherein segmenting the input name is based on a 
space in the input name. 

41 . (New) The method of claim 39 ^herein segmenting the input name contributes to 
a determination of where a space should appear in the input name. 

42. (New) The method of claim/39 wherein comparing the input name and the stored 
name further comprises assigning a weight to an element of the input name based on the 
particular culture and based on a type ofihe element, the weight indicating a relative amount of 
identifying information expected to be contained in the element. 

43. (New) The method of claim 42 wherein assigning the weight comprises assigning 
a relatively low weight to the element. 

44. (New) The methcfd of claim 43 wherein the element comprises a title. 

45. (New) The method of claim 43 wherein the element comprises an affix. 

46. (New) The method of claim 43 wherein the element comprises a qualifier. 



47. (New) The/method of claim 3 1 wherein the algorithm is based on a naming 
convention in the particular culture, and comparing comprises comparing using the algorithm 
that is based on the naming convention. 
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48. (New) The method of claim 47 wherein the naming convention includes 
information on which name element has the most valuable identifying information. 

49. (New) The method of claim 48 wherein the naming convention identifies the last 
of multiple surnames as having the most valuable identifying/information. 

50. (New) The method of claim 3 1 wherein comparing comprises producing a score 
indicating likelihood of the input name matching the stored name. 

5 1 . (New) The method of claim 50 wherein providing the indication comprises 
providing the score, 

52. (New) The method of claim fl wherein providing the score comprises providing 
the score to a user. 

53. (New) The method of claim 50 wherein the score is non-binary. 

54. (New) The methoc^f claim 50 wherein the score indicates a partial match 
between the input name and the Stored name. 



55. (New) The method of claim 31 wherein comparing the input name and the stored 
name using the algorithm Comprises comparing phonological similarity of the input name and 
the stored name. 



56. (New) / The method of claim 3 1 wherein comparing the input name and the stored 
name using the algorithm comprises comparing orthographic similarity of the input name and the 
stored name. / 
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57. (New) The method of claim 31 wherein comparing the input name/and the stored 
name using the algorithm comprises comparing syntax of elements of the inpu/name and 
elements of the stored name. / 

58. (New) The method of claim 3 1 wherein comparing tlWinput name and the stored 
name using the algorithm comprises comparing semantic equivalence of the input name and the 
stored name. / 

59. (New) The method of claim 56 wherein comparing the input name and the stored 
name using the algorithm comprises performing an n-gram analysis of the input name and the 
stored name. / 

60. (New) The method of claim 59 xvherein performing the n-gram analysis 
comprises performing a digram analysis. / 

61 . (New) The method of claim 59 wherein performing the n-gram analysis considers 
position of n-grams within the input ifame and the stored name. 

62. (New) The method of claim 3 1 wherein comparing the input name and the stored 
name using the algorithm comprises comparing discrepancy in number of elements of the input 
name and the stored name/ 

63. (New) / The method of claim 3 1 wherein comparing the input name and the stored 
name using the algorithm comprises accounting for variations in spelling of the input name or 
the stored name: 
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64. (New) The method of claim 3 1 wherein comparing the input naptfe and the stored 
name using the algorithm comprises accounting for exclusion of expected information in the 
input name or the stored name. / 

65. (New) The method of claim 3 1 wherein comparing the input name and the stored 
name using the algorithm comprises comparing positional information of the input name and the 
stored name. / 

66. (New) The method of claim 3 1 wherein comparing the input name and the stored 
name using the algorithm comprises accountin^Tor inclusion of additional information in the 
input name or the stored name. / 

67. (New) The method of claim 31 wherein: 

comparing the input name aim the stored name comprises determining whether surnames 
of the input name and the stored ^name match, and 

providing the indicatioii comprises providing an indication that the input name does not 
match the stored name if surnames of the input name and the stored name do not match. 

68. (New) The method of claim 31 wherein: 

the input name is a predictable variation of the stored name, and 

providing the indication comprising providing an indication that the input name matches 
the stored name/ 

69. /New) The method of claim 3 1 wherein: 

the input name is a random variation of the stored name, and 

providing the indication comprising providing an indication that the input name matches 
the stored name. 
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70. (New) The method of claim 31 wherein: / 

the input name includes a first element randomly varied from the storedriame and a 
second element predictably varied from the stored name, and / 

providing the indication comprising providing an indication thaHhe input name matches 
the stored name. / 

7 1 . (New) The method of claim 3 1 wherein comparing the input name and the stored 
name is based on a user-configurable parameter. / 

72. (New) The method of claim 31 wKerein accessing the stored name comprises 
accessing a name that is stored in volatile memory. 

73. (New) A method of comparing an input name and a stored name, the method 
comprising: / 

accessing an input name/f a particular culture; 
accessing a stored name of the particular culture; 
selecting an algorithm that is based on names in the particular culture; 
comparing phonological similarity of the input name and the stored name using the 
algorithm; / 

providing/n indication of whether the input name matches the stored name based on the 
comparing of m& input name and the stored name using the algorithm. 

Iw. (New) A method of comparing an input name and a stored name, the method 
comprising: 

/ accessing an input name of a particular culture; 
/ accessing a stored name of the particular culture; 
/ selecting an algorithm that is based on names in the particular culture; 
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comparing semantic equivalence of the input name and the stored name using the 
algorithm; I 

providing an indication of whether the input name matches the stored name based on the 
comparing of the input name and the storea name using the algorithm. 

75. (New) A method of providing an indication of whether an input name belongs to 
a particular culture, the method comprising: 

accessing an input name; / 

accessing a classifying algoritrirA that is based on linguistic analysis of names in a 
particular culture; / 

accessing another classifying algorithm, the other classifying algorithm being based on 
linguistic analysis of names in another culture; 

processing the input name using the classifying algorithm; 

processing the input name using the other classifying algorithm; 

providing an indication of whether the input name belongs to the particular culture based 
on the processing of the input narAe using the classifying algorithm; and 

providing an indication of whether the input name belongs to the other culture based on 
the processing of the input name using the other classifying algorithm. 

76. (New) The method of claim 75 further comprising: 

accessing a second classifying algorithm that is based on linguistic analysis of names in 
the particular culture; and / 

processing the inpuf name using the second classifying algorithm. 



77. (New) The method of claim 76 wherein providing the indication is further based 
on the processing of thennput name using the second classifying algorithm. 
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78. (New) The method of claim 76 wherein the classifying algorithm and the second 
classifying algorithm each relate to independent linguistic features. / 

79. (New) The method of claim 76 wherein: / 

processing the input name using the classifying algorithn/comprises producing a result, 
processing the input name using the second classifying/algorithm comprises producing a 
second result, and / 

the method further comprises accumulating and weighing the result and the second result. 

80. (New) The method of claim 79 wherein accumulating and weighing the result 
and the second result comprises applying an order af precedence to the result and the second 
result. / 

8 1 . (New) The method of claim 75 wherein processing the input name using the 
classifying algorithm comprises producint/a result. 

82. (New) The method of Vlaim 81 wherein processing the input name using the 
classifying algorithm further comprises generating a confidence level for the result. 

83. (New) The method of claim 75 wherein providing the indication of whether the 
input name belongs to the particular culture comprises providing an indication of whether the 
input name belongs to a particular language. 

84. (New) Tl/e method of claim 75 wherein the classifying algorithm is orthographic 
based, and processing me input name comprises analyzing characters in the input name. 

85. (New) / The method of claim 84 wherein processing the input name comprises 
analyzing an affix/in the input name. 
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86. (New) The method of claim 75 wherein processing the inpu/name comprises 
comparing digrams in the input name to digrams present in names from me particular culture. 

87. (New) The method of claim 86 wherein processing tm input name further 
comprises computing a likelihood that the input name belongs to the particular culture based on 
digram distribution statistics for names from the particular cult*u*e. 

88. (New) The method claim 87 wherein comtafuting the likelihood is further based on 
digram position within the input name. / 

89. (New) The method of claim 75 wherein the classifying algorithm is element 
based, and processing the input name comprise/analyzing elements in the input name. 

90. (New) The method of clairrt 89 wherein processing the input name comprises 
analyzing a title in the input name. / 

9 1 . (New) The method/of claim 89 wherein processing the input name comprises 
analyzing a qualifier in the input name. 

92. (New) The^method of claim 75 wherein the classifying algorithm is semantic 
based, and processing the input name comprises analyzing meaning in the input name. 



93. (New/ The method of claim 75 wherein the classifying algorithm is 
phondlogically/based, and processing the input name comprises analyzing a sound in the input 
name. / 
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94. (New) The method of claim 75 wherein the classifying algorithm is syntactic 
based, and processing the input name comprises analyzing an order of elements in the input 
name. / 

95. (New) The method of claim 75 wherein providing the indication of whether the 
input name belongs to the particular culture comprises providing a non-binary indication of a 
degree to which the input name belongs to the particular culture. 

96. (New) The method of claim 75 wherein: 

the input name is a full name including a gj^ven name and a surname, 
accessing the input name comprises accessing the full name, and 
processing the input name comprises Processing the full name, 

97. (New) The method of claim 75 wherein: 
the input name is a partial narefe, 

accessing the input name comprises accessing the partial name, and 
processing the input nam/ comprises processing the partial name. 

98. (New) The r/ethod of claim 75 wherein processing the input name comprises 
comparing the input nam/ to a high-frequency name in the particular culture. 

99. (New) / The method of claim 75 wherein processing the input name comprises 
comparing a lengtl/of the input name to lengths of names in the particular culture. 



100. 

comparing i 



(New) The method of claim 75 wherein processing the input name comprises 
ie input name to a string of characters that occurs in names in the particular culture. 
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101 . (New) The method of claim 100 wherein the string of characters comprises a 
morpheme in the particular culture, and processing the input name comprises comparing the 
input name to the morpheme. / 

102. (New) The method of claim 75 wherein providing the indication comprises 
providing a likelihood that the input name belongs to the particular culture. 

103. (New) The method of claim 75 wherein \/ 

providing the indication of whether the input name belongs to the particular culture 
comprises providing an indication that the input name does belong to the particular culture, and 

providing the indication of whether the hafput name belongs to the other culture comprises 
providing an indication that the input name does belong to the other culture. 

104. (New) The method of claixn 75 wherein providing the indication comprises 
providing the indication to a user. / 

105. (New) The method of claim 75 wherein providing the indication comprises 
providing the indication to another algorithm. 

106. (New) The/method of claim 75 wherein accessing the classifying algorithm 
comprises accessing the/classifying algorithm from among multiple algorithms, the multiple 
algorithms each beinofbased on linguistic analysis of names in a different culture such that no 
two algorithms are^ased on the same culture. 

107. (New) The method of claim 75 wherein providing the indication comprises 
providing an/indication that the input name belongs to the particular culture, and the method 
further comprises: 

accessing a stored name of the particular culture; 
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selecting a comparing algorithm that is based on names in the particular culture; 
comparing the input name and the stored name using the comparing^algorithm; and 
providing an indication of whether the input name matches the swred name based on the 
comparing of the input name and the stored name. / 

108. (New) The method of claim 107 wherein selecting the comparing algorithm 
comprises selecting the comparing algorithm from among cnultiple comparing algorithms, each 
comparing algorithm being based on names in a different culture such that no two comparing 
algorithms are based on the same culture. / 

109. (New) A method of providing m indication of whether an input name belongs to 
a particular culture, the method comprising: / 

accessing an input name; / 

accessing a classifying algoritlWthat is based on linguistic analysis of names in a 
particular culture, wherein the classifying algorithm is semantic based; 

processing the input name losing the classifying algorithm, the processing including 
analyzing meaning in the input name; and 

providing an indicatioi/ of whether the input name belongs to the particular culture based 
on the processing of the inpjdt name using the classifying algorithm. 

1 10. (New) Vmethod of providing an indication of whether an input name belongs to 
a particular culture, the method comprising: 

accessing art input name; 

accessing/a classifying algorithm that is based on linguistic analysis of names in a 
particular culture, wherein the classifying algorithm is phonologically based; 

processing the input name using the classifying algorithm, the processing including 
analyzing a/sound in the input name; and 



John Christian Hermansen et al. 
09/275,766 
March 25, 1999 
16 of 18 



Attorney'TDocketNo.: 16441-012001 



providing an indication of whether the input name belongs to tke particular culture based 
on the processing of the input name using the classifying algorit)am. 

111. (New) A method of providing an indipalion of whether an input name belongs to 
a particular culture, the method comprising: X 
accessing an input name; / 

accessing a classifying algoriforn that is based on linguistic analysis of names in a 
particular culture, wherein the classifying algorithm is based on morphemes; 

processing the inputjaame using the classifying algorithm, the processing including 
comparing the input napie to a morpheme from the particular culture; and 

providing ailmdication of whether the input name belongs to the particular culture based 
on the processing of the input name using the classifying algorithm. 



